منابع مشابه
The First Linear-Programming Shoppe
The development of linear programming has been ranked among the most important scientific advances of the mid20th century, and we must agree with this assessment. Its impact since just 1950 has been extraordinary. Today it is the standard tool that has saved thousands or millions of dollars for many companies or businesses of even moderate size in the various industrialized nations of the world...
متن کاملFirst step immersion in interval linear programming with linear dependencies
We consider a linear programming problem in a general form and suppose that all coefficients may vary in some prescribed intervals. Contrary to classical models, where parameters can attain any value from the interval domains independently, we study problems with linear dependencies between the parameters. We present a class of problems that are easily solved by reduction to the classi...
متن کاملfirst step immersion in interval linear programming with linear dependencies
we consider a linear programming problem in a general form and suppose that all coefficients may vary in some prescribed intervals. contrary to classical models, where parameters can attain any value from the interval domains independently, we study problems with linear dependencies between the parameters. we present a class of problems that are easily solved by reduction to the classi...
متن کاملFirst-Order Mixed Integer Linear Programming
Mixed integer linear programming (MILP) is a powerful representation often used to formulate decision-making problems under uncertainty. However, it lacks a natural mechanism to reason about objects, classes of objects, and relations. First-order logic (FOL), on the other hand, excels at reasoning about classes of objects, but lacks a rich representation of uncertainty. While representing propo...
متن کاملApproximate Linear Programming for First-order MDPs
We introduce a new approximate solution technique for first-order Markov decision processes (FOMDPs). Representing the value function linearly w.r.t. a set of first-order basis functions, we compute suitable weights by casting the corresponding optimization as a first-order linear program and show how off-the-shelf theorem prover and LP software can be effectively used. This technique allows on...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 2002
ISSN: 0030-364X,1526-5463
DOI: 10.1287/opre.50.1.61.17781